#include <iostream>
using namespace std;
#include <vector>
#include "RBTree.h"

int main()
{
	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
//	int a[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14,8, 3, 1, 10, 6, 4, 7, 14, 13 };
	RBTree<int, int> t;
	for (auto& e : a)
	{
		t.Insert({ e,e });
	}
	t.InOrder();
	cout << "balance : " << t.IsBalance() << endl;
	return 0;
}